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We show that the no-deleting and no-cloning principles are implications of information conserva- 
tion principle. This is unlike in classical physics, where cloning and deleting are possible, indepen- 
dently of information conservation. Connections with the second law of thermodynamics are also 
discusssed. 
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I. INTRODUCTION 

According to the generic information paradigm 0, Q 
all physical processes in nature should be formulated in 
terms of processing of information, the latter being a 
fundamental quantity that can be defined independently 
of probability itself 0, S H S 0. This program got 
an excellent "tool" - the quantum information paradigm 
(see e.g. Then it seems resonable to reformulate 

the quantum formalism in terms of quantum information. 
Such a task naturally requires some axiomatic approach 
to the latter. 

In this spirit, the conservation of quantum information 
was proposed 0, as a basic principle in processing of 
quantum information. It can be formulated as follows: 

"In a closed system, one cannot change entanglement 
by local operations." 

Note that this formulation is "quantum" , as it does 
not say about probabilities but merely about entangle- 
ment - a purely quantum property of compound systems. 
In this context it is natural to ask: What are the funda- 
mental consequences of the conservation of information 
principle? In this paper we show that both no- dele ting 
and no-cloning principles, being consequences |lllll2l[l^ | 
of the quantum formalism, are implications of conserva- 
tion of quantum information. It is also suggested that 
the converse implication holds. We also discuss the basic 
relations between the no-cloning and no-deleting princi- 
ples and second law of thermodynamics, the latter being 
treated as part of the information conservation principle. 



II. THE NO-DELETING PRINCIPLE 

The no-deleting principle states that in a closed sys- 
tem, one cannot detroy quantum information. In closed 
systems, quantum information can only be moved from 
one place (subspace) to another. One formulation of this 
principle is the following: 

Given two qubits (two-dimensional quantum systems, 
say an electron or a photon) in arbitrary but equal states, 
one cannot take one of them to a fixed state, while keep- 
ing the other in the original state. More formally, one 
cannot have the evolution 



where is an arbitrary state of a qubit and |0) is a 
fixed state. 

A sharper formulation is that it is not possible to 
delete a copy against another when given from among 
two nonorthogonal states. More formally, the evolution 
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is not possible, where (ipi\i(>2) 7^ 0. 

The above statements of the no-deleting principle can 
be proven as theorems, by assuming unitary evolution. 
This was done in and was called the no-deleting 

theorem. 

Note the importance of deleting one copy against an- 
other copy. In a closed system, even orthogonal states 
cannot be deleted alone, if an unitary evolution is as- 
sumed. One cannot take the orthogonal states |0) and 
|1) to a standard state |0), even with ancillas. If one 
assumes that 
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is true under an unitary evolution, the only option is to 
have orthogonal \Ao) and \Ai). That is the information 
is merely transfered from the system to the ancilla, and 
not deleted. Therefore even classical information cannot 
be deleted alone in unitary evolution. In contrast, clas- 
sical information can of course be deleted against a copy. 
Therefore the transformations 
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is possible by a single unitary evolution, for example by 
the so-called CNOT gate. 

More important is to realize that the no-deleting prin- 
ciple is true only in closed systems (see [l4| in this re- 
gard). One can of course delete a state of a system, even 
alone, by simply throwing it out of the system. A more 
"sophisticated" way of saying it is the following: Given 
a qubit in a state \ip), an observer (call him "Demon") 
performs a measurement in the computational basis {|0), 
|1}}. If the result is |0), Demon keeps the output as |0). 
However if the result is |1), Demon flips (by applying, 
1 



for example, o~ x = 



w - m io) , 
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written in the computa- 



tional basis) the output |1) to |0). Thus Demon is able 
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to delete an arbitrary qubit to a standard state. And 
actually he is able to do it for a single copy alone, which 
we have seen to be not possible even for classical infor- 
mation if the system is closed. But the system here is 
open. The information about the result of measurement 
is now in Demon's "head" . Formally, the superoperator 
(trace-preserving completely positive map) that effects 
the above transformation from \ip) to |0) is the following: 

p^a(p) = /|o><oMo)(o|i + CTx |i)<i|p|i)(iK 
= |o)(o|Ho)(o| + |o)(i| P |i)(o|. 

(Here / denotes the identity operator on the qubit Hilbcrt 
space.) Every superoperator can be seen as an uni- 
tary evolution in an extended Hilbert space. Specifi- 
cally, any superoperator evolution p — > J2i AipA\, with 
A\Ai being the identity operator on the Hilbert space 
on which p is defined, can be seen as the unitary evolu- 
tion \<j>) \Q) E — ► J2iAi \4>) \i) E , for orthogonal states \i) 
of the "environment" E. (Here \<f>) is an arbitrary vector 
from the Hilbert space on which p is defined.) In our 
case, the superoperator A can be seen as the following 
unitary evolution: 

IV) 10)^,-10) (o|V)|o) E + |o)(i|V)|i) B . 

However the right hand side is simply 

\o)(m\o) E +m\^ E ) = \o)H) E - 

So the system is simply thrown out into the environment 
to effect the deletion. That is in doing the deletion, De- 
mon simply transfered the whole information (about the 
state to be deleted) into his "head" . 

Thus we see that the very notion of the no-deleting 
principle, naturally leads us to consider it in a scenario of 
a closed system. This (and more particularly, the action 
of Demon above) reminds us of the second law of thermo- 
dynamics. The whole point in exorcising the Maxwell's 
demon (and save the second law of thermodynamics) was 
to include the measuring device into the system, that is 
to consider everything in a closed system (see |15( for a 
recent review). 

III. THE NO-CLONING PRINCIPLE 

The no-cloning principle states that quantum informa- 
tion cannot be "leaked out" while keeping the original 
information content intact. And this is true even in open 
systems. 

More formally, given a qubit in an unknown state |V), 
one cannot obtain 

|V) |0>- |V) |V>, 

even for open systems. Considering the environment in- 
side the dynamics, this states that one cannot obtain 

IV>>|0) |o)^|V) WM E - 



Again a sharper formulation is possible, viz. that one 
cannot have 

|Vi) |o) -> |Vi) IVi) , r9l 
IV2) |o) - IV2) IV2) , [l) 

for nonorthogonal |Vi) and |V2)- Including the environ- 
ment, this implies that 

IVi>|0)|0) £ ^ IVOIVOI^Js, ( ^ 
IV 2 )|0}|0) £ ^|v 2 )|V2)| e v. 2 } £ , () 

is not possible by a single evolution. 

Again assuming an unitary dynamics, these statements 
can be proven. This was done in Refs. 0, 0, and is 
called the no-cloning theorem. 

In the following we raise this theorem to a principle 
and look for its connections with thermodynamics. 



IV. THE NO-DELETING AND NO-CLONING 
PRINCIPLES AND THE SECOND LAW 

In classical physics, both cloning and deleting are pos- 
sible. Independently of these, the second law of ther- 
modynamics holds, which says that entropy cannot be 
decreased in a closed system. A different formulation of 
second law would be that the probabilities do not change, 
under Hamiltonian evolution in phase space. The latter 
could be called conservation of classical information, and 
it includes both no-increasing of entropy as well as no- 
decreasing of entropy. 

In quantum mechanics, one cannot either delete or 
clone. The second law holds too: entropy cannot be de- 
creased in a closed system. 

Again the second law can be stated in a stronger way: 
that eigenvalues of density matrix do not change under 
quantum evolution. And this is actually the information 
conservation principle. 

Since the second law holds for classical systems inde- 
pendently of deleting and cloning, one could expect that 
no-cloning and no-deleting principles will not be con- 
nected with this law, and with law of conservation of 
information. 

However, as we have stressed above, the no-deleting 
principle has connections with the Maxwell's demon ap- 
proach to thermodynamics. Namely, it needs a closed 
system: One can always delete, by throwing away the 
copy. However the copy will reside somewhere in the 
world. This is similar to the second law, which says that 
you cannot decrease entropy in a closed system. In open 
systems, one can do that: By bringing in a pure state, 
and removing the initial state. 

Below we will argue that both no-cloning and no- 
deleting principles are consequences of conservation of 
information. 
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A. The second law contains the no-deleting 
principle 

In the following, we raise the statement of the no- 
deleting theorem to the level of a principle, and do not 
assume an unitary dynamics. We will then show that 
the no-deleting principle is contained in the second law 
of thermodynamics. 

Suppose that deletion is possible. Then one can effect 
the following evolution (call it the "deleting evolution") 
in a closed system: 

iv>) m - w io> , 

for an arbitrary qubit \tp) and a standard state |0). For 
arbitrary \tp), the states \ip) span a three-dimensional 
subspace (the so-called symmetric subspace) of the four- 
dimensional Hilbert space of two qubits. However the 
states \ip) |0) span only a two-dimensional subspace, as 
|0) is a fixed state. Thus the deleting evolution takes 
a system with von Neumann entropy log 2 3 (the iden- 
tity operator on the symmetric s ubsp ace of two qubits 
has von Neumann entropy log 2 3 |l6jp to one with von 
Neumann entropy log 2 2. Since the system is closed, this 
decrease of entropy is therefore a violation of the second 
law of thermodymanics. In other words, the second law 
of thermodynamics implies the no-deletion principle. 

One knows that the statement of the second law of 
thermodynamics can be that "entropy does not change in 
a closed system" . In this paper, unless stated otherwise, 
we will use only the version stating that "entropy does 
not decrease in a closed system" . This is the version 
that we have used above in showing that the second law 
implies the no-deleting principle. 

The sharper form of the deleting, viz. 

hMhM->hM|o>, 

\ih) l^2> |Va) |0) , 

for (ipi\ip2) 0, also violates the second law. This is 
because \ipi) \ipi) and IV^) 1^2 ) are more farther apart 
than \ipi) |0) and |V>2) |0) and consequently the average 
input state f (|V>i) (V>i| (V>i| + |V>2) (V^l (V'll) has 
less von Neumann entropy than the average output state 
±(|Vi>|0) (^|(0| + |^)|0) (V>2|(0|). 

One may also see deletion in the following way [171 ]: 

|V>i) -> |V>l) kv-i) > 
1^2) 1^2) -> \ifa) \a^ 2 ) , 

where (ipi\i>2) 7^ 0, and ja^J and \a^ 2 ) are more 
nearer than |V>i) and IV^)- That is, | (ipi\tp2) I < 
|(o^, 1 |o^, 2 )|. Again we see that the average input 

state §(|Vi> l^i) (V"i| (V>i| + 1^2) \ifa) (H) ha s less 
von Neumann entropy than the average output state 

5(^1) |avi) W'll (ShI + ^2) |<ty 2 ) (V^l (a^J)- 

Therefore whatever is the form of deletion, it violates 
the second law of thermodynamics. 



B. The second law for open systems contains the 
no-cloning principle 

Can the no-cloning principle be also implied by the 
second law? To answer this question, we have first of all 
to formulate the second law of thermodynamics for open 
systems (see for example, ^3)- For open systems, the 
second law can be stated as follows: 

The relative entropy distance between two states p and 
a does not increase. 

The relative entropy distance of p from a is denoted 
as S(p\a) as defined as tr(yolog 2 p — /olog 2 a) (which is in 
fact the Lindblad-Uhlmann monotonicity, see e.g. 0]). 

Suppose now that the transformation in eq. Q is 
possible. Then the average relative entropy distance 
of the input states from the average input state pi n — 
i(|^)|0)|0)<^|<0|<0| + |^)|0)|0)^ 2 |<0|<0|)i S 

!(S(hM|o)|o> (Vil(o|(o|| Pm ) 

+S(|V> 2 ) |0)|0) <0| <0| \ Pin )) 

= S(pi n ). 

However this quantity (which is actually the 
Holevo quantity for the input ensemble |2(j) 
is less than the average relative entropy dis- 
tance of the output states from the average out- 
put state p ou t = 5(^1) (V'iI (e^J + 
1^2) 1^2) |e</> 2 ) (-0x1 (V'll (e^l) is 

\{S{\^x) Wi) |e^) (V'll (V'll (e^WPout) 
+S(\ip 2 ) \*fa) (V'al (^2 1 (e^ a | \pout)) 
= S(p out ). 

Therefore the second law of thermodynamics for open 
systems contains the no-cloning principle. 

Again one can consider cloning in the following way: 

\4>i) \°)e -> l^i) |e^) E! 
\ifa) |0) E IV2) \e^ 2 ) E , 

where (V^IV^) 7^ and the environmental states \e^ 1 ) E 
and \e^ 2 ) E are different. That is some information has 
"leaked out" into the environment, while keeping the 
original copies undisturbed 0, . A similar argument 
as above shows that even this weaker form of cloning vi- 
olates the second law. Note that in this case, second law 
is not non-decrease of entropy but non-increase! 

V. THE NO-DELETING AND NO-CLONING 
PRINCIPLES AND CONSERVATION OF 
INFORMATION 

In the following, we will show that in any physical sys- 
tem, conservation of information (in the sense of conser- 
vation of entanglement under local operations) implies 
both no-deleting and no-cloning principles. 

Let us first specifically state what we mean by a phys- 
ical system: 
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1 . The dynamics of the system is linear on the level of 
pure states (this can of course be easily generalised 
to mixed states), 

2. The system is always in a pure state, 

3. Addition of ancillas is allowed. 

We do not assume unitary dynamics. And we will ex- 
plicitly state when we allow tracing out as a valid oper- 
ation. 

We will show that in such physical systems, 

1. Conservation of information (actually, no- decrease 
of entanglement under local operations) implies the 
no-deleting principle 

2. Conservation of information (actually, no-increase 
of entanglement under local operations) implies the 
no-cloning principle 

In the second implication, we allow tracing out as a valid 
operation. 

Note that it is natural that we do not allow tracing out 
as a valid operation in considerations of the no-deleting 
principle. When we are trying to show that reducing 
information from the system is not possible, we cannot 
afford to be "careless" and allow throwing out parts of 
the system. On the other hand, in considerations with 
no-cloning, when we are trying to show that production 
of information in a system is not possible, we must allow 
tracing out. After all, throwing out part of a system 
cannot produce information. 

A. No-decrease of entanglement in a closed system 
implies the no-deleting principle 

We show here that the no-deleting principle is implied 
by the principle that entanglement cannot decrease in a 
closed bipartite system. 

By entanglement for a bipartite pure state ja^s), we 
mean the von Neumann entropy of the local density ma- 
trix tr AorB \cxab) (a as I of \a AB ) 0. 

Again we prove by contradiction. Suppose therefore 
that an observer, Alice, prepares the state 

\*AB) = i(|0) |^) |Vl) + |l>|^>l^2» 

and sends the second and third systems to a distant party, 
Bob, while keeping the first system to herself. 

If deleting is possible, that is if there is a machine 
(available to Bob) that effects the transformation in eq. 
||TJ, then Bob can locally change the state I^ab) into the 
state 

|*' AB ) = ^=(|0)|^)|0) + |1) |^)|0». 

Clearly, \^'ab) possesses less entanglement than \^ab), 
for nonorthogonal \ipi) and IV^)- 



B. No-increase of entanglement implies the 
no-cloning principle 

We now show that the no-cloning principle is implied 
by the principle that entanglement cannot increase in 
bipartite systems (see Q in this regard). 

Suppose again that Alice, prepares the state 

|*A B ) = ^(|o)|Vi>|o)|o) + |i)|v> a >|o)|o)) 

and sends all but the first system to a distant party, Bob. 
The first system she keeps to herself. 

If cloning were possible, that is if Bob had access to 
a machine that performs the operation in eq. (O, then 
application of that machine by Bob (locally) changes the 
state |$ab) into 

\& AB ) = -^(io) m m m + ii> m m m). 

One can see that the state \$>'ab) possesses more entan- 
glement than |$ab)> f° r nonorthogonal \ipi) and j^)- 

VI. DISCUSSION 

That the no-deleting and no-cloning principles follows 
from a principle of conservation of information is a re- 
markable result, as it allows us to understand the physical 
reason for which perfect deleting or cloning are impossi- 
ble. They are forbidden because they infringe a basic law 
of nature - conservation of quantum information. In par- 
ticular it follows that somehow two clones means more 
(subjective) information than one clone, as opposed to ar- 
guments in |14|. Deleting means increasing objective in- 
formation (negentropy), but decreasing subjective infor- 
mation. In the case of no-cloning, we have the converse. 
This is compatible with the observation that cloning in- 
creases distinguishability, and deleting decreases it. Let 
us add here that it is conceivable that suitably extended 
forms of the no-deleting and no-cloning principles would 
imply the information conservation principle. 

It is perhaps dangerous to say that the second law is 
a part of an information conservation principle. Usually 
the second law is associated with the arrow of time, and 
with irreversibility. Conservation of information is some- 
thing completely converse. However in our approach, 
there is a place for these two contradicting laws together. 
Namely, if the universe is a closed system in a pure state, 
then we can think that due to dynamics, the subsystems 
may get irreversibly entangled with each other (as dis- 
cussed e.g. in |2j, and consistent with the decoherence 
point of view [24|) [25t |2*6[. Observers have access only 
to some of them, hence cannot change this entanglement. 
Thus the irreversibility is here put by hands (it should 
follow from features of the dynamics), and then the sec- 
ond law is expressed by two facts: 

1) Observers can act only on part of the system 
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2) Information is conserved - implying, in particular, 
that the local disorder (equal to entanglement p3jl 
cannot decrease. 

Similarly, when we consider efficiency of Carnot cy- 
cle, we derive it from second law, even though the cycles 
are reversible. Thus while deriving efficiences, we do not 
deal with irreversibility "in action" , but rather with the 
implications of irreversible changes, "conserved" by in- 
formation conservation: Once the entropy is increased 
(which occured in the past) we cannot decrease it, and 
can only transfer it somewhere else. We could do some 
bad cycles, increasing entropy, but if we are interested in 
optimal performance, one can keep the information con- 



stant (which is in practice impossible, but in principle 
can be done). Going back to our picture: After the in- 
formation has been partially changed into entanglement 
with environment, one cannot regain it. The only thing 
one can do is to keep constant the information that is 
still accesible. 
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